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Résumé 

Dans cet article, on montre que l'espace des groupes marqués est 
un sous-espace fermé d'un ensemble de Cantor dont la dimension de 
HausdorfF est infinie. On prouve que la dimension de Minkowski de cet 
espace est infinie en exhibant des sous-ensembles de groupes marqués à 
petite simplification dont les dimensions de Minkowski sont arbitraire- 
ment grandes. On donne une estimation des dimensions de Minkowski de 
sous-espaces de groupes à un relateur. On démontre enfin que les dimen- 
sions de Minkowski du sous-espace des groupes commutatifs marqués et 
d'un ensemble de Cantor défini par Grigorchuk sont nulles. 

Abstract 

In this article we show that the space of marked groups is a closed 
subspace of a Cantor space with infinité HausdorfF dimension. We prove 
that the Minkowski dimension of this space is infinité by exhibiting sub- 
sets of marked groups with small cancellation the dimensions of which 
are arbitrarly large. We give estimâtes of the Minkowski dimensions of 
of subsets of marked groups with one relator. Eventually, we prove that 
the Minkowski dimensions of the subspace of abelian marked groups 
and a Cantor space defined by Grigorchuk are zéro. 



1 Introduction 

L'étude de la généricité de différentes classes de groupes a donné lieu à 
de nombreux travaux depuis le théorème de généricité des groupes hyper- 
boliques énoncé par Gromov [8]. Un nouvel aspect dans la caractérisation de 
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cette généricité a ctc développé par Champetier [2] en considérant l'espace 
topologique des groupes marqués à m générateurs et les catégories de Baire de 
parties spécifiques de cet espace. 

Dans l'idée de caractériser cette généricité d'un point de vue métrique et 
de mesurer l'importance relative de certaines classes de groupes, on s'intéresse 
ici à l'estimation des dimensions de Minkowski et de Hausdorff de l'espace des 
groupes marqués à m générateurs et de certaines de ses parties, qu'on munit 
de la métrique employée par Champetier [2]. 

On décrit dans un premier temps un plougcment isométrique naturel de 
l'espace des groupes marqués dans un Cantor dont on montre que la dimension 
de Hausdorff est infinie. On considère ensuite la partie PS = PS{m, k, A) 
formée des groupes à k relateurs de même longueur vérifiant la condition de 
petite simplification C'{X) : 

Théorème 1. Lorsque m >2 et A e]0, ^j, on a l'encadrement des dimensions 
inférieure et supérieure de Minkowski suivant 



klog^{2m - 1) < dim^^P^" < dimM-P^ < - — ^ log2(2m - 1). 

Corollaire 1. La dimension de Minkowski inférieure de l'espace des groupes 
marqués à m générateurs (m>2) est infinie. 

On introduit après cela la partie UR — U R{m, q) des groupes à un relateur 
et dont le relateur est une puissance ç-ème, partie pour laquelle on montre le 
Théorème 2. Lorsque q > 2, on a l'encadrement ^^Sii^m-i) ^ dimj^C/i? < 

Dans le cas de m = 4 générateurs, on s'intéresse au sous-espace 05 défini 
par Grigorchuk [7] dont on rappelle en détail la construction au chapitre 7 et 
pour lequel on montre 

Théorème 3. La dimension de Minkowski supérieure de l'espace 03 est nulle. 
On montre enfin le 

Théorème 4. La dimension de Minkowski supérieure du sous-espace des groupes 
commutatifs est nulle. 

Les chapitres 2 et 3 sont deux chapitres préliminaires oii toutes les définitions 
utiles regardant l'espace des groupes marqués et les dimensions métriques de 
Minkowski et de Hausdorff ont été rassemblées ainsi que quelques exemples. 
Dans le chapitre 4 on prouve, lorsque m > 2, que l'espace V(Lm) des parties de 
dans lequel se plonge isométriquement Gm a une dimension de Hausdorff 
infinie. On y montre également que la dimension supérieure de Minkowski de 
Gi est nulle. Les chapitres 6 à 8 présentent dans l'ordre les démonstrations des 
quatre résultats principaux énoncés dans cette introduction. 

Remerciements. Je tiens à remercier très chaleureusement Roland Bâcher, 
autant pour ses idées précieuses que ses remarques judicieuses. Je remercie 
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également Goulnara Arjantseva et Pierre De La Harpe pour leurs patientes 
et minutieuses relectures, ainsi que Frédéric Mouton pour ses très opportunes 
suggestions. 

2 Les espaces Q{G) et V{G) 

Soit le groupe libre de base S — {ei, . . . , e^}. A chaque sous-groupe 
distingué de correspond un quotient marqué de L^, c'est-à-dire un groupe 
muni d'un système de générateurs privilégié qui est l'image du système S 
par l'application quotient. L'ensemble Gm des sous-groupes distingués de L^, 
lorsqu'il est muni d'une topologie métrisable dite topologie de Cayley, est un 
espace compact appelé espace des groupes marqués à m générateurs. 

La topologie de Cayley sur Ç^, est induite par une topologie métrisable sur 
l'cnscmbic P(L„J des parties de qui fait de V{L,m) un espace de Cantor (un 
espace de Cantor est un espace topologique compact, totalement discontinu et 
sans points isolés ; un tel espace est homéomorphe à l'ensemble triadique de 
Cantor). On donne ci-dessous une construction plus générale qui permet de 
définir une topologie compacte et métrisable sur l'ensemble des parties d'un 
groupe de type fini ainsi que sur l'ensemble de ses sous-groupes distingues. 

Soit G un groupe de type fini muni d'un système ordonné de générateurs 
X — {gi, . . . , Qm). La longueur \g\x d'un élément g & G relativement à X 
est la longueur d'un mot irréductible le plus court en les lettres X U X~^ qui 
représente g. On désigne par Bx{r) l'ensemble des éléments de G de longueur 
inférieure ou égale à r. 

Si R est une partie de G, on désigne par M (R) le plus petit sous-groupe 
distingué de G contenant R appelé clôture normale de R. On écrit < R> pour 
le sous-groupe de G engendré par R. Si A est un ensemble fini, on désigne par 
1^1 le cardinal de A. 

Définition 1. Une distance d sur un ensemble E vérifie l'inégalité ultra- 
métrique si 

d{x, z) < max {d{x, y) , d{y, z) } , pour tout x,y et z de E. 

Soit V{G) l'ensemble des parties de G. On définit sur V{G) la distance 
ultra-métrique dp à partir de la "valuation" 

u{A, B) = max{n G N U {oo} | Bx{n) r\A^ Bx{n)r\ B} 

pour des parties A et 5 de G. On pose alors d-p{A,B) = 2~''^^'^\ Il est 
immédiat de vérifier que la topologie induite par d-p sur V{G) est aussi celle 
de la topologie produit sur {0, 1}*-^ oii {0, 1} est muni de la topologie discrète. 
On montre sans peine que {V{G), d-p) est un espace de Cantor si G est infini 
et un espace discret fini sinon. 

Définition 2. On désigne par Ç (G) l'ensemble des sous-groupes distingués de 
G. On considère sur Q{G) la métrique dg induite par dp. L'espace métrique 
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G{G) est appelé espace des quotients marqués de G. Lorsque G — L^, on écrit 

Gm = QiJ^m)- 

L'espace G {G) est une partie fermée de 'P{G) qui possède des points isolés. 
Ainsi G {G) est un espace métrique compact totalement discontinu et donc de 
dimension topologique nulle, voir par exemple [2, 3] et [6]. Lorsque G — Lj„, 
on écrit dg — d^- 



3 Dimensions de Minkowski et de Hausdorff 

Les dimensions de Minkowski et de Hausdorff sont des dimensions métriques 
qui renseignent sur les possibilités de plongement dans un espace métrique 
standard tel qu'un espace euclidien ou hyperbolique. Pour les notions de base 
concernant les dimensions métriques on se réfère au livre de Falconer [5]. 

On désigne par {E, d) un espace métrique. Pour toute partie A de E, 
diam{A) est le diamètre de A. Un espace précompact est un espace métrique 
qui possède pour tout £ > un recouvrement fini par des boules fermées de 
rayon e. 

Notations 1. Soit {E,d) un espace métrique précompact. On désigne par 
N{E, e) le minimum des cardinaux des recouvrements de E par des boules 
fermées de rayon e. On désigne par P{E,e) le nombre maximum de boules 
fermées de rayon e disjointes. 

Définition 3. Les dimensions de Minkowski inférieure et supérieure d'un es- 
pace métrique précompact {E, d) se définissent respectivement par les formules 

d.m^E^nmmfi^^i^, 

^ e-^O log(l/£) 

log N{E,£) 



diiD-ME — lim sup 



e-.0 l0g(l/£) 

Ces dimensions métriques sont aussi connues sous les noms de dimensions 
fractales ou "box-counting dimensions" inférieure et supérieure. 

Définition 4. La dimension de Hausdorff d'un ensemble A <Z E est 

dim^^^ = sup {s : W{A) > 0} = sup {s : W{A) = oo} 

= inf {s : W{A) < oo} = inf {s : W{A) = 0} , 
où W est la mesure de Hausdorff de dimension s 

{oo oo 
^diami^Eif : A ^[^Ei, Ei d E, diam{Ei) < 6 
i=l i=l 

Les propriétés élémentaires suivantes sont vérifiées lorsque dim désigne soit 
dim j^^, dimM ou dim^^ (voir [5, Ch. 2]). 
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Monotonie : Si £"1 C E2 alors dimi?i < dim £'2. 
Ensemble fini : Si E est fini alors dimE = 0. 

La dimension de Minkowski supérieure est finiment stable , c'est-à-dire 



n 

dimjvf I I £"1 = maxdimM-£î , pour £j C £, i = 1, 2, . . . , n, 

l<î<n 

i=l 

alors que la dimension de Hausdorff est dénombrablement stable , c'est-à-dire 

00 

dim^ I J = sup dim^ Ej, , pour Ei <Z E,i — 1,2, 

^ i>i 

1=1 — 

La dimension de Hausdorfi^ d'un ensemble dénombrable est donc nulle. Si dim 
désigne l'une des dimensions de Minkowski, alors dim A = dim A 011 A est 
l'adhérence àe A<Z E. Pour cette raison, dimension de Hausdorff et dimensions 
de Minkowski peuvent être trs différentes. 

Proposition 1. [10] Pour tout espace métrique précompact E, 

dim^op E < dim^/ E < dim j^^.Ë' < dimM-S- 

où dim^op désigne la dimension topologique ou dimension de recouvrement de 
Lebesgue. 



3.1 Exemples 

Si E est la boule unité d'un espace vectoriel normé de dimension n, munie 
de l'une quelconque de ses normes, alors ses dimensions de Hausdorff et de 

Minkowski sont toutes égales à n qui est aussi sa dimension topologique. Si 
E est l'espace triadique de Cantor, construit dans le segment [0, 1] muni de 
la métrique euclidienne, ses dimensions de Minkowski et de Hausdorff valent 
toutes trois log(2)/ log(3) alors que sa dimension topologique est nulle. 
Si E — [0, 1] , muni de la métrique euclidienne, et si a est un réel strictement 
positif, alors 

(1) dim^A = dimAf A = lorsque A = {:^}n>i, 

(2) dim^A = dimM-4 = 1 lorsque A = {î^}„>2, 

(3) dim j^^A = dimM^ = lorsque A = {2~"-}n>o. 

Dans chacun de ces cas, la dimension de Hausdorff est nulle. Ces résultats 
s'obtiennent directement à partir de la définition. Le troisième cas suggère que 
la dimension de Minkowski supérieure de l'ensemble des valeurs d'une suite 
qui converge vers son unique point d'accumulation à vitesse exponentielle, est 
nulle. C'est le cas dans l'espace ^(Z) 011 di{nZ, {0}) = 2~" et où le sous-groupe 
distingué trivial est l'unique point d'accumulation de cet espace. Comme pre- 
mier exemple de calcul, on montre dans la proposition 4 du chapitre suivant 
qu'effectivement dimM^(Z) = 0. De manière générale, majorer la dimension 
de Minkowski supérieure de l'ensemble des valeurs d'une suite convergeant vers 
son unique point d'accumulation revient estimer la vitesse de convergence de 
cette suite. 
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4 Dimension de Hausdorff de l'espace VÇLm) 

On considère, comme dans le chapitre 2, un groupe G muni d'un système 
ordonné de générateurs X ainsi que l'espace métrique {V{G),d-p). On pose 
(3{n) = \Bx(n)\ et a(n) = (3(n + l) - (3(n). La limite u; (G, X) = limsup ^p{n) 



est appelée taux de croissance exponentiel du groupe G relativement à X. Si 
u{G,X) > 1, on dit que le groupe G est de croissance exponentielle. Cette 
dernière définition ne dépend pas du choix de X (voir [4, chap.VI.C]). On dit 
que deux points d'un espace métrique sont £-distinguables si la distance qui 
les sépare est strictement supérieure à e. 

On exprime dans la propositon 2 les dimensions de Minkowski de V{G) en 
fonction de /?. Le Icmme 3 donne une condition suffisante portant sur la crois- 
sance de G pour que l'égalité ait lieu entre dimension de Hausdorff et dimension 
de Minkowski inférieure de l'espace V{G). Il en résulte immédiatement que la 
dimension de Hausdorff de V{hm) est infinie. La démonstration de ce premier 
lemme est laissée au lecteur. 

Lemme 1. Soit {E, d) un espace ultra-métrique compact. Pour tout £ > 0, 
il existe un unique recouvrement fini minimal J-{E, e) de E par des houles 
fermées de rayon e, c'est-à-dire tel qu'aucune sous-famille propre de J-'{E,e) 
n'est un recouvrement de E. De plus ce recouvrement est une partition et l'on a 
\J^{E, e) \ = N {E, e) = P {E, e). En outre, P{E, e) est égal au nombre maximal 
de points e-distinguables dans E. 

Lemme 2. Soit G un groupe de type fini muni d'un système ordonné de 

générateurs X . Si {E,d) = {V{G),d'p) ou {Ç{G),dg) alors, pour tout entier 
n>0, N{E,2^'^) est le nombre de parties de la boule Bx{n) qui s'obtiennent 
comme l'intersection d'un élément de E avec cette boule. 

Démonstration. Supposons que o?) = {V{G),dp). On se donne n > 0. 
Ayant posé e — 2"", on considère le sous-ensemble P„ = V{Bx{n)) de E 
formé des parties de la boule Bx{n). Alors, l'ensemble des boules centrées 
en les points de P„ et de rayon e est un recouvrement de E par des boules 
disjointes. C'est donc le recouvrement minimal J-'{E,e) d'après le lemme 1. 
En effet, deux centres Xi et Xj distincts vérifient d{xi,Xj) > s. Si les boules 
associées n'étaient pas disjointes, elles seraient alors égales à une même boule 
de diamètre strictement supérieur à £. Ceci est absurde puisque le diamètre 
d'une boule de rayon e d'un espace ultra-métrique n'excède pas e. Lorsque 
{E, d) — {G{G), dg), la preuve reste en tout point semblable. □ 

Proposition 2. Les dimensions de Minkowski inférieures et supérieures de 
l'espace métrique (V{G), d-p^q)) sont données par les formules 



n- 



■oo 



àmi j^^ViG) = liminf 




dim j^^V(G) = limsup 




n— >oo 



n 



n 



Démonstration. Ayant fixé n > 0, on pose £ = 2 Par le lemme 2, 



N{E,e) = 2l^^(")l = 2^("). 
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D ou dim A^A^l-Lm,) = limmi — — ,^ , . — = limmi , 

£-»o log(l/e) n-»oo n 

avec une formule analogue pour la dimension de Minkowski supérieure. □ 

Si d est une distance sur un ensemble on désigne par val{d) le sous- 
ensemble de R"*" constitué des valeurs prises par d sur E x E. Pour tout x E E, 
£ > 0, on désigne par B(x, e) la boule fermée de centre x et de rayon e. 

Le lemme suivant montre que sous une condition de contrôle uniforme 
des "s-volumes" e'^N{B{x,e),e') des partitions régulières des boules, dimen- 
sion de Hausdorfï et dimension inférieure de Minkowski d'un espace ultra- 
métrique compact sont égales. On laisse au lecteur la preuve de ce lemme qui 
est élémentaire. 

Lemme 3. Soit {E, d) un espace ultra-métrique compact vérifiant les deux 

hypothèses suivantes 

(1) Pour toute boule B de rayon r G val{d), diam{B) = r, 

(2) Pour tout s > 0, il existe un nombre réel rj = r){s) > tel que l'une 
des deux inégalités 

(i) < e"N{B{x,e),e'), 

(ii) e' >e"N {B{x,e),e') , 

est vérifiée pour tout x E E et pour tout e' < e < r}, e,e' & val{d). 

Alors, 

dimH E = ^mj^E. 

Remarque 1. 5"^ {E, d) est un espace ultra-métrique compact on peut montrer 
facilement que val{d) est l'ensemble des valeurs d'une suite {Sn)n>Q strictement 
décroissante et tendant vers 0. Les conditions (i) et (ii) du lemme précédent 
peuvent alors se reformuler de la manière suivante : Pour tout s > il existe 
un entier K = K{s) tel que l'une des deux inégalités 

(i) N{B{x,en),en+i) > 



(ii) N{B{x,en),en+i) < ^^^^^^ 
est vérifiée pour tout x & E et pour tout n> K. 

Proposition 3. Si la suite (cr(n))„>o est stationnaire ou si elle tend vers 
l'infini, alors 

dim„V(G) = dim,,fV(G). 
En particulier, si G est de croissance exponentielle alors dim^VlG) = oo. 

Corollaire 2. Si m = 1 alors diuiHVÇLm) — dimiîP(Z) — 21og2. Si m > 2 

alors dim//P(Lm) = oo. 

Démonstration de la proposition 3. On montre d'abord que ViG) remplit la 
condition (1) du lemme 3. Soit B une boule fermée de de rayon r = 

2~" e val{d-p) et dont le centre est une partie x de G. Si Bx{n -\- 1) ^ x, 
on pose x' — xVJ {g}, oii g est un élément quelconque de Bx{n -\- Si 
Bx{n -|- 1) C x, on pose x' — Bx{n). Les parties x et x' sont deux points de 
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B vérifiant d-p{x,x') — r si bien que diam{B) — r. Ce qui montre que V{G) 
vérifie (1). 

On fixe maintenant s > et l'on prouve que, si a est croissante ou tend vers 
l'infini, alors la condition (2) du lemme 3 est aussi remplie. Soit n un entier 
positif ou nul. Alors N {B{x, 2""), 2-"-i) = 2\^x{n+i)\Bx{n)\ ^ g'^W. Si a tend 
vers l'infini lorsque n tend vers l'infini, il existe K = K{s) tel que 2'^*^"^ > 
— 2* pour tout n > K. Dans ce cas (2.i) est vérifiée. Supposons 
que a est stationnaire et prend la valeur constante S < oo pour tout n > K, 
pour un certain entier K. Si s < log2'^ (respectivement s > log2 2'^) alors 
2^('*) > 2*' (respectivement 2°'^") < 2"^) pour tout n > K . La condition (2) est 
donc satisfaite. Si G est de croissance exponentielle alors lim a{n) — oo (voir 

n— >oo 

[4, Ch.VI.C, Remarque 53.v]) et liminf^^ = oo. L'application des proposition 
2 et lemme 3 conduit à l'égalité dimHV{G) = oo. □ 

Terminons ce chapitre avec le calcul de la dimension de Minkowski de Çi. 
Ce calcul est une application du lemme 2. 

Proposition 4. Lorsque m = 1, Qm = Q{^) et l'on a 

dh^MGi^) = 0. 

Démonstration. Fixons n > 1 et posons e = 2~". Par le lemme 2, A^(^(Z),e) 
est le cardinal de l'ensemble {P C Z | P = fcZ fl {—n, . . . , —1, 0, 1, ... , n}k G 
Z}. Ainsi N{Ç{Z),s) = n + 1, si bien que 

ïï— rm r logA^(g(Z), 2-") log(n + l) ^ 
dimMy(Z) = limsup — — = limsup = 0. 

n— >oo J^Og Z n—*oo IT- 

□ 

Cette dernière proposition est aussi un cas particulier du théorème 4 démontré 
au chapitre 8. 



5 Estimations des dimensions de Minkowski 
d'un sous-espace de groupes à petite simpli- 
fication 

On suppose m > 2. Un mot réduit w = avb G avec a,b G SU 
est cycliquement réduit si a 7^ b"^. Pour tout entier n > 1, cyc{n) désigne 
l'ensemble des éléments de qui sont cycliquement réduits et de longueur n. 
On trouve facilement 

= ;;rrT((2^ - ir - 1) + 1 (n > i). (i) 

lit X 

hm = 1. (2) 

n^oo (2m - 1)" ^ ^ 
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Soit M et f deux mots cycliquement réduits. Un sous-mot d'un conjugue cy- 
clique de u ou de u^^ qui est aussi un sous-mot de l'un des conjugués cycliques 
de V ou de est appelé une pièce entre u et v. Soit A > 0. Si est une 
partie de formée de mots cycliquement réduits telle que toute pièce p entre 
deux éléments de R vérifie \p\s < Aminlrls, on dit que R vérifie la condition 

reR 

de petite simplification C"(A). 

On suppose dorénavant que A g]0, 1/6]. Pour tout couple d'entiers n et k, 
on écrit ps{n) = psk,x{n) l'ensemble des A;-uplets d'éléments de cyc{n) vérifiant 
l'hypothèse métrique de petite simplification C"(A). On définit les sous-espaces 

PS{n) = {Afin, ...,rk)<h^\ (ri, ...,rk)e ps{n)} et PS ^ \J PS{n). 

n>l 

Théorème 1. 



A;log2(2m - 1) < dim,^P,g < (HuimPS < — -log2(2m - 1). 

1 — oA 

Le sous-espace PS est dénombrable et peut être regardé comme l'ensemble 
des valeurs d'une suite dans Çm dont la seule valeur d'adhérence est le groupe 
distingué trivial {!}. La majoration de la dimension supérieure de Minkowski 
de cet ensemble est rendue possible grâce à un théorème classique de la théorie 
de la petite simplification, le théorème de Greendlinger : 

Théorème 5. [9, Ch.V,Th.4-4] Soit H la clôture normale d'un ensemble de 

relateurs R C L„i vérifiant la condition C'{\), A g]0, 1/6]. Alors tout élément 
non trivial de J\f contient un sous-mot s d'un conjugué cyclique d'un élément 
r E R ou de avec \s\s > (1 — 3A)|r|5. 

Le théorème précédent montre en effet que lorsque les relateurs de groupes 
à petite simplification sont suffisamment grands, les clôtures normales de ces 
relateurs ne sont plus £-distinguables du sous-groupe trivial {1} pour £ > 
fixé. Cette considération permet alors de majorer très simplement P{PS,e). 

Minorer la dimension de Minkowski inférieure de PS s'obtient en minorant 
P{PS,e). Cette minoration repose sur trois observations. Tout d'abord, des 
clôtures normales distinctes de relateurs de longueurs suffisamment petites 
sont £-distinguables. En suite, on sait par un résultat de Greendlinger que la 
clôture normale de relateurs vérifiant C"(A) détermine presque uniquement le 
choix de ces relateurs. Enfin, un résultat classique de généricité affirme que des 
/c-uplets de tels relateurs ayant tous même longueur sont asymptotiquement 
aussi nombreux que les /c-uplets de mots cycliquement réduits ayant tous même 
longueur. 

Démonstration du théorème 1. Démontrons en premier lieu que 

'^mPS < log2(2m - 1). 

Pour n e N, fixons s — 2~". Remarquons alors que les points de IJi>— 2— P^U) 

1 — 3A 

ne sont pas e-distinguables. En effet, soit N iri, . . . ,rfe) G [ J n PSij), le 
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théorème 5 implique que A/" (ri, . . . , r^) fl Bs (n) = {1} et donc 
dm{J^ {ri, . . . ,rk) , {1}) < e. Puisque dm est ultra-métrique, la distance en- 
tre deux points quelconques de [_J » P^U) ^st inférieure ou égale à e. En 
conservant les notations du chapitre 3, il s'ensuit que 

k 

1 - 3A y ' - V m - 1 



PiPS,e)<\Bs(-^)\'< ^) (2m-l)T^. 



D'où : limsupMglZ!!) < iog^^2m - 1). 

n— »oo 

Prouvons maintenant la minoration. Lorsque e = 2~", les points de PS{n) 
sont tous e-distinguables. En effet, si A/" (ri, . . . , r^) et (r^, . . . , r'^) sont deux 
éléments de PS{n) et si l'on suppose en outre que 
dmi-^ (^1, ■ ■ - ^rk) ,M {r[, . . . , r^)) < e, il s'ensuit que 

N{n,...,rk)nBs {n) ^N{r[,...,r'k)nBs (n) , 

si bien que (ri, . . . , r^) = jV (r^, . . . , rj[,) . Majorons maintenant le cardinal 
d'une fibre de l'application 

ps{n) — >• PS{n) 
{ri,...,rk) I — > M{ri,...,rk) 

Il est prouvé dans [11] que si l'on a 

Af{ri, . . . ,rfc) =Af{ti, . . . ,tk) avec (n, . . .,rk), {h, . . . ,tk) e ps{n) 

alors pour tout i = 1, . . . , /c, est un conjugué cyclique de l'un des tj ou de 
son inverse. Donc le cardinal d'une fibre est majoré par /c!(2n)*^, de sorte que 
\PS{n)\ > Iggt. On observe ainsi que P(PS,e) > Puisque 



^^^Té^ = 1. (3) 



\ps{n) \ 

n^co{2m — 1 

par le lemme 10 de [l](voir aussi [2]), on en déduit que 

\ogPiPS e) log ^r^^^fc 

liminf — — = liminf ^■i'^'^) > liminf — _ fçlQg {2m — 1). 

£-*o log 1/e n-^oo n log 2 n-*oo n log 2 

□ 

Corollaire 3. Si m >2 alors djmj^Çm — oo. 



6 Estimations des dimensions de Minkowski 
d'un sous-espace de groupes à un relateur 

On suppose m > 2. Soit g > 2 un entier. On définit UR{n) = {Àf {r'^) , r G 
q/c(n)} et UR = |Jn>i UR{n). A nouveau, le sous-espace dénombrable UR est 
l'ensemble des valeurs d'une suite dans Qm dont la seule valeur d'adhérence est 

{!}• 
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Théorème 2. !2ii(^ < dim^[/i? < <\miMUR < iHiagpll. 

Le principe de majoration est le même que celui employé dans la preuve du 
théorème 1. Il s'agit d'une majoration du nombre d'éléments de UR qui sont e- 
distinguables. Cette majoration repose sur un théorème de Neumann, analogue 
pour les groupes à un relateur avec torsion du théorème de Greendlinger. 

Théorème 6. [9, Chap.II, Pr.5.28] Soit un entier q > 2 et soit r un mot 

cycliquement réduit de L^- On considère le groupe à un relateur G = {S\ r^). 
Si w est un mot réduit de hm dont l'image est triviale dans G, alors il existe 
un sous-mot réduit u de w qui est aussi un sous-mot de r'^ ou de son inverse 
et vérifiant \u\s > {q — 

La minoration des dimensions provient d'une minoration du nombre d'éléments 
£-distinguables et tient en ces deux observations : des clôtures normales dis- 
tinctes de relateurs suffisamment petits sont e-distinguables ; deux mots cylique- 
ment réduits et tels qu'eux même et leurs inverses ne sont pas conjugués ont 
des clôtures normales distinctes. Ce dernier fait est un résultat de Magnus. 

Démonstration du théorème 2. Pour n G N, fixons e = 2^". Montrons que 
les points de |Jj^_2_ UR{i) ne sont pas e- distinguablcs. Si M {r'^) est tel que 

r G cyc{i) avec i > alors a'„,(A/'(r^) , {1}) < e. En effet, le théorème 6 
assure que tout mot w G N {r'^) est tel que \w\s > {q — si bien que 

M {r"^) n Bs (n) — {!}. Puisque est ultra-métrique, la distance entre deux 
points quelconques de Uî>^ UR{i) est inférieure ou égale à e. Ainsi 

q-1 

P{UR,e)<\ U UR{i)\<\Bs(-^)\<-^{2m-l)^K (4) 

— q-1 

Montrons maintenant que les points de Uj<n UR{i) sont £-distinguables. En 

— 3 

effet, si M {r'^) et M {r"^) sont des éléments de Uî<2 UR{i) tels que 

rf„,(A/'(r«) ,A/'(r"?)) < e, alors 

A/'(r«) n Bs{n) = J\f{r"^) n Bs{n), si bien que Af {r'^) = J\f {r"^) puisque 
|r^|s, \r"^\s < n. 

Par un résultat dû à Magnus [9, Chap.II, Pr. 5.8], on sait que lorsque ri 
et r2 sont des éléments cycliquement réduits de tels que J\f (ri) = N" (r2) , 
alors ri est un conjugué cyclique de r2 ou de rj^. Le cardinal d'une fibre de 
l'application 



r 



Mir^) 



est donc au plus 2[% si bien que | Ui<- UR{i)\ > \UR{^)\ > ^^g^. Ainsi, 

\cyc([m 

Pm,e)>^-^^. (5) 

Le théorème s'en déduit par passage à la limite lorsque n tend vers l'infini dans 
les inégalités (4) et (5) oia l'on applique (2). □ 
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7 Dimension de Minkowski supérieure du Can- 
tor 03 de Grigorchuk 

Dans ce chapitre on montre que la dimension de Minkowski supérieure de 
l'espace de Cantor construit par Grigorchuk dans [6, Ch. 6] est nulle. Rappelons 
cette construction. Grigorchuk définit à partir d'un algorithme une famille de 
groupes paramétrés par des suites uj de symboles pris dans l'ensemble 
{0, 1,2}. Une sous-famille de ces groupes est formée de groupes de croissance 
intermédiaire qui répondent à une question posée par Milnor. Grigorchuk mon- 
tre aussi [6, Ch. 6, Pr. 6.2] que l'ensemble de tous ces groupes est un espace de 
Cantor lorsqu'on le munit de la topologie de Cayley. 

On fixe l'alphabet {a, 6, c, c?} et l'on définit = (a, a, 1),1 = (a, l,a) et 
2 = (1, a, a) ovl 1 désigne le mot vide. On désigne par F(a, h, c, d) le groupe 
libre sur {a, b, c, d}, par \w\ la longueur d'un mot w G F(a, b, c, d) relativement 
à {a, 6, c, d} et par 0, l'ensemble des suites d'éléments de {0, 1, 2}. 

Pour tout mot w G ¥{a,b,c,d), on considère la forme réduite positive 
r{w) G F(a, b, c, d) obtenue en appliquant les règles de réécriture suivantes : 

(i) —>■ X 

(ii) x"^ ^ 1 
{il) xy ^ z 

on X, y.z E {a, 6, c, d} pour les deux premières règles et x,y,z G {b, c, d} et 
sont distincts pour la troisième. L' applications de ces règles à un mot w sont 
appelées simplifications élémentaires. Itérées jusqu'au moment où plus aucune 
règle ne s'applique, ces simplifications donnent une forme réduite positive r{w) 
de w dans le groupe 

r = (a, b,c,d\a^ = b^ = = d^ = bcd = l) ~ Z2 * (Z2 x Z2). 

Ainsi, w = 1 si et seulement si r{w) = 1. 

Ayant fixé u & Q, u = (a„, c„)„>i, on définit comme dans [6, Ch. 6, pp 
287-288], l'ensemble S^^ des éléments de ¥{a,b,c,d) pour lesquels l'algorithme 
a d'oracle uj ([6, Ch. 2] et [7, pp 84-86]) que l'on décrit plus bas, conduit à un 
résultat positif. Pour tout mot positif w — w{a, b, c, d) où la lettre a apparaît 
un nombre pair de fois, on définit deux procédés de réécriture (p^^^ et (pi^^ pour 
tout n G N*. Le résultat ipf^\w) du i-hme processus de réécriture, i = 0, 1, est 
un mot sur l'alphabet {a, b, c, d} obtenu à partir de w en associant à chaque 
lettre de w un symbole de l'alphabet {a, b, c, d} en observant les règles de 
substitutions suivantes : 

f a — > 1 




d ^ dn 

si le nombre de lettres a dans w précédant le symbole courant auquel on ap- 
plique la règle de substitution est pair lorsque i = ou impair lorsque i = 1. 
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De manière analogue, 




d 



1 
b 



c 



si le nombre de lettres a dans w précédant le symbole courant auquel on ap- 
plique la règle de substitution est impair lorsque i = ou pair lorsque i — 1. 

L'algorithme a d'oracle ou est le suivant : 

Algorithme. Pour décider si Si_^ contient le mot w — w{a, b, c, d) on procède 
comme suit. 

(1) On évalue la somme des exposants de la lettre a dans w. Si cette somme 
est impaire alors w n'est pas retenu. Si elle est paire on calcule r{w). Si 

r{w) = 1, alors w est retenu et l'algorithme s'arrête. Si r{w) ^ 1 et si 
\r{w)\ = 1 alors w n'est pas retenu et l'algorithme s'arrête. Si \r{w)\ > 1, 
on procède à l'étape (2) 

(2) On calcule Wi = (pf'\r{w)),i = 0,1, et l'on retourne à l'étape (1) 
où les vérifications s'appliquent maintenant à deux mots Wi,i — 0, 1. Si 
l'algorithme se poursuit après 2n étapes, dans l'étape (1) les vérifications 
portent alors sur 2" mots 



Puisque |(/?f(r(w))| < '"'^ pour i = 0, 1 et tout n > 1, un mot w est 
accepté ou rejeté au bout d'au plus log2(|w7|) applications récursives de cet 
algorithme. L'ensemble S^^ est l'ensemble des mots w = w{a, b, c, d) retenus 
par l'algorithme. On vérifie aisément un sous-groupe distingué de 

F(a, b, c, d) contenant les relateurs qui définissent F. 

Le groupe marqué G^, est le quotient ¥{a,b,c,d)/Soj marqué par l'image 
des générateurs {a, b, c, d}. Pour simplifier on identifie et G {a, b, c, d). 

Un algorithme complémentaire décrit dans [6, Ch. 5], permet de recon- 
stituer les n premiers symboles de uj en connaissant les éléments de de 
longueur inférieure ou égale à 2"+^. Les deux algorithmes considérés par Grig- 
orchuk conduisent aux résultats de la proposition 6.2 dont une reformulation 
est la suivante : 

Proposition 5. [6, Ch. 6] 

(i) Soit co»!, a;2 e n et soit n G N. Si uji et 002 coïncident sur les n premières 

coordonnées, alors (i4(S'(^i, S'^jJ < 2~^". 
{ii) Si d4{Su,j^, Su,^) < 2~^" , alors cui et 002 coïncident sur les n premières 

coordonnées. _ 
{m) Le sous-espace 03 = {S^}u,eci de est un espace de Cantor. 



W0...0, • • • , 



et l'on calcule ensuite dans l'étape (2), si elle a lieu, 
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Théorème 3. La dimension de Minkowski supérieure du sous-espace *B C ^4 

est nulle. 

Démonstration du théorème 3. Pour n G N, fixons e = 2~^" . On considère 
dans Q4 l'ensemble des boules de rayon e centrées en les groupes 5*^^. pour 
lesquels u est constante à partir de la n-ème coordonnée. Il s'agit d'un recou- 
vrement de 05 en vertu du point (i) de la proposition 5. Le cardinal de ce 
recouvrement est au plus 3". Ainsi, ^^g^ < ^g^. D'où HÎ^mOS = 0. □ 

8 Dimension de Minkowski supérieure du sous- 
espace des groupes commutatifs marqués à 
m générateurs 

Soit A — {ai, ... , am) l'ensemble ordonné des générateurs canoniques du 
groupe abélien libre Z'". On désigne par B^{n) l'ensemble des éléments de Z"* 
de longueur inférieure ou égale à n relativement à A. Soit 6„ le cardinal de 
Bji^in). Il est immédiat de vérifier que lim ^ = vol{K), oii vol{K) = ^ est 

le volume de l'enveloppe convexe K de AUA~^ dans M™. Il existe donc C > 
tel que 6„ < Cn™ pour tout n EN. 

On conserve les notations de l'introduction en considérant l'espace Ç{Z'^) 
muni de la métrique dg. L'épimorphisme de sur Z"^ défini à partir de la 
bijection naturelle entre les ensembles de générateurs ordonnés S* et ^ induit 
un plongement de Q{77^) dans Gm qui est isométrique sur son image. Cette 
image est l'ensemble des groupes commutatifs marqués. 

Théorème 4. La dimension de Minkowski supérieure de l'espace métrique 
{g{Z"'),dg) est nulle. 

Démonstration. Soit n un entier supérieur ou égale à deux. Soit Vn = {-B^(n)n 
R\R < 17^}. Par le lemme 2, Ar(Ç(Z"^), 2"") = \Vn\- Le cardinal de Vn est 
inférieur au nombre de sous-groupes de Z™ dont une base est dans la boule 
Bj^{n). On a donc \Vn\ < Eî^o ^i) ^ K^^- ^ s'ensuit que 

diS^etZ-) = Hmsup ■°g^(g(^").2-) < H^^p '"S"""""" = 0. 

n— ►oo n— ►oo 

□ 
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